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ABSTRACT 

Unmanned  Combat  Aerial  Vehicles  (UCAVs)  are  advanced  weapon  systems  that  can 
loiter  autonomously  in  a  pack  over  a  target  area,  detect  and  acquire  the  targets,  and 
then  engage  them.  Modeling  these  capabilities  in  a  specific  hostile  operational  setting 
is  necessary  for  addressing  weapons’  design  and  operational  issues.  In  this  paper  we 
develop  several  analytic  probability  models,  which  range  from  a  simple  regenerative 
formula  to  a  large-scale  continuous-time  Markov  chain,  with  the  objective  to  address 
the  aforementioned  issues.  While  these  models  capture  key  individual  aspects  of  the 
weapon  such  as  detection,  recognition,  memory  and  survivability,  special  attention  is 
given  to  pack  related  aspects  such  as  simultaneous  targeting,  multiple  kills  due  to 
imperfect  battle  damage  assessment,  and  the  effect  of  attack  coordination.  From 
implementing  the  models  we  gain  some  insights  on  design  and  operational 
considerations  regarding  the  employment  of  a  pack  of  UCAVs  in  a  strike  scenario. 
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INTRODUCTION 

Advances  in  sensors  and  command,  control,  communications,  computers,  intelligence, 
surveillance  and  reconnaissance  (C4ISR)  technologies,  coupled  with  operational 
needs,  like  the  war  against  terror,  have  led  in  recent  years  to  the  development  of  a  new 
class  of  weapon  systems  called  Unmanned  Combat  Aerial  Vehicles,  or  in  short  - 
UCAVs.  A  UCAV  is  a  self-propelled  aerial  vehicle  that  typically  loiters  over  the 
target  area,  seeking  targets  for  engagement.  UCAVs  combine  a  unique  set  of 
capabilities  in  one  platform;  they  have  an  eye  that  senses  the  area  and  gathers  target 
information,  a  brain  that  processes  this  information,  wings  that  move  the  UCAV 
around  and  keep  it  aloft  and  a  fist,  in  a  form  of  a  warhead.  There  are  two  major  types 
of  UCAVs:  disposable  and  retrievable.  Disposable  UCAVs  are  essentially  precision 
guided  munitions  (PGM),  like  guided  missiles,  where  the  warhead  is  an  integral  part 
of  the  platform.  Thus,  a  UCAV  of  this  type  can  engage  at  most  one  target.  Examples 
of  disposable  UCAVs  are  the  Israeli  Harpy  (Jane’s,  2000a),  the  German  Taifun 
(Jane’s,  2000b)  and  the  US  (Lockheed  Martin)  LOCAAS  (Jane’s,  2002).  Retrievable 
UCAVs  are  larger  vehicles  that  carry  one  or  more  munitions,  which  are  launched 
from  the  vehicle  towards  the  targets  in  a  controlled  trajectory.  Once  the  weapons  are 
expended,  the  UCAV  returns  to  its  base  for  refit  and  reload.  An  example  of  a 
retrievable  UCAV  is  the  US  Air  force  Predator  that  can  carry  a  Hellfire  laser-guided 
missile  (Airforce  Technology  2005). 

In  this  paper  we  focus  on  autonomous  UCAVs,  which  are  designed  to  operate  as  a 
pack  of  vehicles  that  autonomously  search,  detect,  acquire  and  attack  targets.  Similar 
operational  concepts  are  imbedded  in  the  Autonomous  Wide  Area  Search  Munition 
(AWASM),  which  is  developed  by  Lockheed  Martin  for  the  US  Air  Lorce  (Lockheed 
Martin,  2004).  While  much  attention  is  given  to  the  engineering  and  technological 
aspects  of  UCAV  developments,  there  are  very  few  studies  on  operational  concepts 
for  these  weapon  systems  and  their  expected  effectiveness  and  efficiency.  The  wide 
range  of  design  and  operational  factors  and  capabilities  of  such  autonomously  acting 
and  interacting  weapons  will  most  likely  lead  to  a  wide  range  of  engagement 
performance  in  various  scenarios.  The  problems  are  to  select  proper  measures  of 
effectiveness  (MOEs)  for  the  engagement  performance,  map  the  functional  relations 
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between  the  parameters  and  the  MOEs,  and  obtain  insights  regarding  the  design  of  the 
UCAVs  and  their  tactical  employment. 

While  target  detection  and  recognition  capabilities,  and  weapon’s  accuracy  and 
lethality  determine  the  effectiveness  of  a  single  vehicle,  two  phenomena  may  affect 
the  performance  of  the  UCAVs  as  a  pack:  multiple  acquisitions  and  multiple  kills. 
Multiple  acquisitions  occur  when  two  or  more  UCAVs  acquire,  and  are  about  to 
engage,  the  same  target.  This  situation,  which  may  lead  to  redundancy  and  waste  of 
attack  resources,  is  due  to  lack  of  targeting  coordination  among  the  UCAVs.  Absent 
multiple  acquisitions,  multiple  kills  occur  when  a  UCAV  engages  a  target  that  has 
already  been  killed  by  another  UCAV.  This  situation  is  due  to  imperfect  battle 
damage  assessment  (BDA). 

The  issue  of  coordination  and  cooperative  control  for  target  acquisition  is  addressed  in 
several  studies.  Jacques  (2002)  presents  a  simple  probability  model  for  examining 
some  operational  aspects  of  employing  a  pack  of  AWASM.  Other  studies  (e.g.. 
Chandler  et  al,  (2002),  Gillen  and  Jacques  (2002)  and  Richards  et  al  (2002))  utilize 
simulations  for  evaluating  possible  information  sharing  schemes,  and  develop 
optimization  (mixed-integer  programming)  models  that  produce  task  assignment  rules 
for  target  observation  and  classification  and  trajectory  designs.  Jeffcoat  (2004)  applies 
Markov-chain  analysis  to  study  the  effect  of  cueing  in  the  case  of  two  cooperative 
searchers.  The  effect  of  BDA  is  analyzed  in  the  context  of  Shoot-Look-Shoot  models. 
Aviv  and  Kress  (1997)  utilize  Markov  and  dynamic  programming  models  to  evaluate 
several  shooting  tactics  when  damage  information  is  only  partial.  Manor  and  Kress 
(1997)  prove  the  optimality  of  a  certain  shooting  tactics  under  conditions  of 
incomplete  information.  An  optimal  assignment  of  weapons  and  BDA  sensors  is 
presented  in  Yost  and  Washburn  (2000),  and  a  general  review  of  probability  models 
for  evaluating  Shoot-Look-Shoot  models  in  the  presence  of  partial  damage 
information  is  given  in  Glazebrook  and  Washburn  (2004). 

In  this  paper  we  develop  analytic  probability  models  for  analyzing  some  design  and 
operational  aspects  relating  to  autonomous  UCAVs.  The  models  range  from  a  simple 
regenerative  formula  to  a  large  scale  continuous-time  Markov  chain.  In  addition  to 
considering  individual  UCAV  properties  -  detection,  recognition,  memory,  kill- 
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effectiveness  and  vulnerability  -  the  models  explicitly  incorporate  also  the  effect  of 
multiple  acquisitions  and  multiple  kills.  Unlike  simulations,  a  single  run  of  each  of 
these  models  produces  exact  probability  distributions  and  values  for  the  MOEs,  and 
by  applying  these  models  to  a  set  of  design  and  operational  parameters  some  insights 
-  not  all  intuitive  -  are  gained.  The  framework  of  the  paper  The  rest  of  the  paper  is 
organized  as  follows.  In  Section  2  we  describe  the  basic  operational  setting  of  the 
situation  we  model,  and  in  Section  3  we  introduce  notation  and  discuss  the  basic 
assumptions.  In  Section  4  we  address  the  issue  of  UCAV  memory  and  answer  the 
question  “is  it  an  important  feature?”  Some  transient  properties  of  the  engagement 
process  in  the  case  of  no  situational  awareness  are  presented  in  Section  5.  In  Section  6 
we  study  the  complete  problem  where  both  multiple  acquisition  and  situational 
awareness  are  considered.  We  formulate  the  continuous-time  Markov  model  and 
present  the  results  of  the  analysis,  along  with  some  design  and  operational  insights. 
Summary  and  concluding  remarks  are  presented  in  Section  7. 

THE  BASIC  SITUATION 

A  pack  of  single-weapon  autonomous  unmanned  combat  aerial  vehicles  (UCAV)  is 
launched  on  a  mission  to  attack  a  set  of  homogeneous  targets  located  on  the  ground  or 
at  sea  in  a  specific  target  area.  Each  UCAV  loiters  independently  over  the  target  area 
searching  for  valuable  targets.  The  definition  of  a  valuable  target  depends  on  the 
scenario  and  mission  e.g.,  armored  vehicles  in  tactical  ground  combat  scenarios,  air- 
defense  missile  launchers  and  radar  sites  in  suppression  of  air  defense  (SEAD) 
missions,  and  command  posts  in  operational-level  missions.  All  other  targets  are  non¬ 
valuable.  A  killed  valuable  target  becomes  non-valuable. 

During  its  mission,  a  UCAV  can  be  in  one  of  three  possible  situations:  search,  attack 
or  removed.  A  UCAV  is  said  to  be  searching  if  it  is  still  loitering  and  it  has  not 
acquired  a  target  for  engagement  yet.  Once  a  UCAV  detects  a  target  it  locks  on  the 
target  and  attempts  to  identify  if  it  is  a  valuable  or  non-valuable  target.  If  the  UCAV 
classifies  the  target  (correctly  or  incorrectly)  as  non-valuable,  the  target  is  rejected 
(not  acquired),  the  UCAV  disengages  and  moves  on  with  its  search.  If  the  UCAV 
classifies  a  target  as  valuable,  it  acquires  the  target  and  attacks  it.  The  randomly 
distributed  inter-detection  time  of  a  UCAV  in  a  search  stage  is  defined  as  the  time 
between  two  consecutive  detections  of  targets.  This  time  comprises  the  loitering  time 
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from  the  last  rejection  to  a  new  detection,  and  the  identification  time  between  the 
moment  of  lock-on  and  the  moment  the  UCAV  identifies  the  target  and  decides  to 
attack  (in  case  of  acquisition)  or  disengage  (in  case  of  rejection).  The  total  search  time 
of  a  UCAV  is  the  sum  of  its  inter-detection  times.  We  assume  that  the  inter-detection 
times  are  not  dependent  on  the  classification  result.  The  randomly  distributed  attack 
time  is  measured  from  the  moment  the  target  is  classified  as  valuable  to  the  moment 
the  weapon  hits  the  ground  (or  the  surface).  Figure  1  describes  the  aforementioned 
mission  time  parameters. 


Figure  1:  UCAV  Mission  Timeline 


Once  a  UCAV  enters  an  attack  stage,  it  is  committed  to  attack  the  acquired  target  and 
therefore  cannot  go  back  to  the  search  stage,  even  if  during  the  time  of  the  attack 
another  UCAV  hits  the  target  and  kills  it.  Thus,  if  several  UCAVs  acquire  the  same 
target,  at  most  one  of  them  can  be  effective.  We  consider  a  UCAV  that  is  either 
disposable  or  carries  a  single  missile,  therefore  after  an  attack  the  UCAV  is  removed 
from  further  consideration  in  the  current  mission.  A  UCAV  may  fail  during  the  search 
or  attack  stages  if  it  is  intercepted  by  enemy’s  air  defense  or  it  crashes  due  to  technical 
failure  or  accident.  We  assume  imperfect  sensitivity  and  specificity;  therefore 
identification  may  be  subject  to  error.  A  valuable  target  may  be  identified,  due  to 
imperfect  sensitivity,  as  non-valuable  and  therefore  passed  over  by  the  UCAV,  and  a 
non-valuable  target  may  be  identified,  due  to  imperfect  specificity,  as  valuable  and 
therefore  attacked  by  the  UCAV.  We  assume  that  the  nominal  loitering  time  (e.g.,  due 
to  fuel  consumption)  is  long  compared  to  the  minimum  between  the  time  it  takes  a 
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UCAV  to  acquire  and  attack  a  target  and  the  time  until  it  (possibly)  fails.  In  other 
words,  a  UCAV  never  runs  out  of  fuel  before  its  mission  is  over. 

Given  this  combat  situation,  we  wish  to  measure  the  effectiveness  of  the  UCAVs, 
perform  sensitivity  analysis,  and  determine  tradeoffs  among  design  and  operational 
parameters. 

NOTATION  AND  BASIC  ASSUMPTIONS 

The  probabilities  of  correctly  identifying  a  valuable  target  and  correctly  identifying  a 
non-valuable  target  are  and  q2 ,  respectively.  That  is,  q^  represents  the  sensitivity 

of  the  UCAV’s  sensor  and  data  processing  unit,  and  q2  their  specificity.  The 
identification  attempts  are  independent.  The  sensitivity  and  specificity  of  a  UCAV 
determine  its  BDA  capabilities.  BDA  (battle  damage  assessment)  refers  to  the  ability 
of  a  shooter  to  distinguish  between  a  live  valuable  target  and  a  killed  one  (which 
becomes  non-valuable).  For  simplicity  we  assume  that  the  specificity  of  the  UCAV 
with  respect  to  initially  non- valuable  targets  is  the  same  as  for  killed  valuable  targets. 
The  models  can  be  easily  generalized  to  account  for  target  dependent  specificity.  An 
acquired  target  is  successfully  hit  and  killed  with  probability  p.  To  simplify  the 
model,  and  without  loss  of  generality,  we  assume  that  the  probability  of  a  kill  given  a 
hit  is  1.  We  assume  that  the  inter-detection  and  the  attack  times  are  exponentially 
distributed  random  variables  with  parameters  T  and  p ,  respectively.  While  the  former 
is  a  reasonable  assumption  based  on  the  independent  and  memory-less  nature  of  the 
search  process  (see  Section  4  below),  the  latter  is  an  approximation,  which  is  similar 
to  the  exponential  inter-firing  assumption  in  stochastic  duel  or  stochastic  Lanchester 
models  (e.g.,  Kress  (1991)  and  Kress  and  Talmor  (1999)).  The  failure  rate  of  UCAVs 
is  assumed  to  be  constant  and  therefore  the  time  until  a  UCAV  fails  is  exponentially 
distributed  random  variable  with  parameter  0 .  The  launched  pack  comprises  N 
UCAVs.  The  total  number  of  targets  -  valuable  and  non-valuable  -  in  the  target  zone 
at  the  beginning  of  the  operation  is  T,  out  of  which  L  targets  are  valuable  and  T-L 
targets  are  non-valuable. 
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DOES  MEMORY  MATTER? 

Consider  a  single  UCAV,  which  detects  a  target  and  decides,  correctly  or  incorrectly, 
to  reject  it.  This  event  may  or  may  not  register  in  the  UCAV’s  memory.  If  the  UCAV 
remembers  the  rejected  targets,  then  it  would  not  consider  any  of  them  for  future 
acquisition  and  therefore,  after  a  finite  number  of  detections,  the  pool  of  potential 
targets  for  engagement  may  be  depleted.  Absent  memory,  and  since  the  detections  are 
independent,  it  is  possible  that  the  UCAV  will  acquire  a  previously  rejected  target. 
The  question  is,  can  memory  enhance  (or  reduce)  the  probability  that  the  search 
process  terminates  with  a  killed  valuable  target? 

First  we  assume  no  memory  (NM).  That  is,  the  UCAV  may  detect  and  examine  the 
same  target  more  than  once.  The  probability  that  a  UCAV  acquires  and 

kills  a  valuable  target,  given  there  are  a  total  of  T  targets  and  L  valuable  targets  in  the 
target  area,  satisfies  the  following  regenerative  equation: 


Probability  of  successful 
detection 


A 


L 


ju+e  T 


qyp+ 


n  ^  T-L  ^ 

^  J 


Probability  of  Probability  the  target  is  rejected 

successful  attack 


•  (1) 


The  solution  of  (1)  is: 


Pj,MiT,L)  =  P{a)  =  -^ 
ju  +  O 


a- A- qi'  p 

A  0  ‘  cc  ‘  A  ‘  q^  —  A  ‘  q^ 


(2) 


where  «  =  L  l(T  -  L) .  That  is,  the  acquisition  probability  depends  on  the  ratio  between 
the  numbers  of  valuable  and  non-valuable  targets  and  not  on  their  absolute  numbers. 
Also  it  depends  on  the  endurance  ratios  A! 9  and pt 0  ,  and  not  on  the  absolute 
values  of  the  detection,  attack  and  failure  intensities. 


Suppose  now  an  ideal  situation  where  the  UCAV  has  perfect  memory  and  situational 
awareness  and  therefore  it  would  always  detect  and  examine  a  new  target.  In  that 
situation  it  is  possible  that  the  search  process  will  terminate  with  no  acquisition.  In 
that  case,  we  assume  that  the  UCAV  instantaneously  selects  any  of  the  T  targets  at 
random  and  attacks  it.  This  termination  condition  is  appropriate  in  particular  in  time- 
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critical  missions.  Since  previously  detected  targets  are  automatically  discarded  from 
the  search  process,  the  rate  at  which  new  targets  are  detected  decreases  as  the  number 
of  detected  targets  increases.  Specifically,  if  the  nominal  detection  rate  at  the 
beginning  of  the  operation  isl  then  after  k  detected  (and  rejected)  targets,  the  rate  at 
which  new  targets  are  detected  is^(l  -  A:/r) .  The  probability  of  killing  a  valuable 
target  P^(r,T)  is 


PM(T,L)=qyp- 


'T-L^ 

.W. 

V  J  J 

L-i 

jU+d 


f  T  \ 


i=Q  7=0 


V' 


J 

n 


Ml-k/T) 


Probability  that  a  target  was  successfully  attacked  in  one  of  the  T  dtections 


r-1 


f 


ju+e  T 


k=0' 


A{l-k/T) 

M)--k/T)+0 


(l-qO^-q^-^  .(3) 


Probability  that  all  T  detections  resulted  in  rejection  and  therefore 
the  target  for  attack  is  chosen  randomly 


Suppose  that  the  target  area  contains  a  total  of  16  targets.  We  consider  three  target 
postures  in  which  the  proportion  of  valuable  targets  ^  are  1/4  (e.g.,  a  section  of 

armored  vehicles),  1/2  (e.g.,  two  sections)  and  3/4  (e.g.,  a  company).  For  each  one  of 

A 

the  target  postures  we  consider  two  endurance  ratios—',  20  (high  survivability  rate), 

0 

and  3  (low  survivability  rate).  We  assume  also  two  attack  situations:  slow  execution 
where  //  =  2,  and  fast  execution,  where  //  =  lO/l .  In  all  the  scenarios  we  assume  that 
the  hit  probability  given  acquisition p=  I,  which  means  that  P  is  in  fact  the 
acquisition  probability.  Note  that  p  is  a  multiplicative  factor  that  does  not  affect  the 
relative  effectiveness  of  the  no  memory  and  full  memory  cases.  For  each  one  of  the 
twelve  scenarios  we  evaluate  the  kill  (acquisition)  probability  P  for  various  values  of 
sensitivity  probability  and  specificity  probability  ^2  •  Tables  A1  -  A3  in  the 

L  113 

Appendix  detail  the  results  of  the  analysis  for  three  target  postures:  ^  2  ’  4  ’ 

respectively.  Figures  2-4  present  the  comparison  between  the  no-memory  (black 


I 
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L  113 

lines)  and  full-memory  (grey  lines)  cases  for  the  three  target  postures  ) 


=  20  and//  =  lOA . 


Figure  2:  Probability  of  Acquiring  a  Valuable  Target,  L/T=  1/4 


Figure  3:  Probability  of  Acquiring  a  Valuable  Target,  L/T=  1/2 
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- ISb  IVfemory,  c|2=0.5 

—  —  ISb  IVfemory,  c|2=0.7 

-  -  -  ■  ISb  IVfenxry,  q2=0.9 

- -  Full  IVferrory,  c|2=0.5 

—  —  Full  IVferrory,  c|2=0.7 

-  -  -  ■  Full  IVferrory,  c|2=0.9 


qi 


Figure  4:  Probability  of  Acquiring  a  Valuable  Target,  L/T=  3/4 

Clearly,  P  is  monotonic  increasing  in  both  q\  and  q2,  better  sensitivity  and  specificity 
results  in  higher  acquisition  probability.  While  for  some  (relatively  small)  values  of  qi 
and  q2  the  no-memory  system  outperforms  the  full-memory  system,  and  for  other 
(relatively  large)  values  the  opposite  is  true,  the  differences  between  the  two  cases  are 
negligible.  This  conclusion  is  robust  with  respect  to  the  detection,  attack  and  failure 
rates  (see  Appendix).  For  example,  if  q\  =  0.8  and  q2  =  0.7  then  the  relative 
differences  between  Pm  and  Pnm,  over  all  twelve  scenarios,  range  between  0%  and 
less  than  3%.  As  shown  in  Tables  A1-A3  in  the  appendix,  this  conclusion  remains 
unchanged  for  longer  inter-detection  where  1  =  11. 

Based  on  the  analysis  we  can  conclude  that,  under  our  assumptions,  memory  is  rather 
redundant  design  feature  in  UCAVs.  The  processing  capacity  on  board  the  UCAV 
would  be  better  utilized  for  other  data  processing  or  storing  tasks.  Note  however  that 
this  conclusion  may  not  be  true  in  other  tactical  settings  such  as  time-critical  missions 
or  situations  where  the  search  time  is  limited  due  to  operational  or  logistical 
constraints.  From  now  on  we  assume  that  the  UCAVs  have  no  memory. 

MULTIPLE  UCAVS,  NO  SITUATIONAL  AWARENESS 

In  this  section  we  explore  temporal  effects  of  the  UCAVs’  target  engagement  process. 
We  assume  no  situational  awareness,  which  means  that  any  detected  target  is 
attacked.  In  other  words,  qi=\  —  q2=^. 
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The  probability  that  at  time  t  of  the  engagement  a  certain  UCAV  is  still  searching 

ise  Using  conditioning,  we  obtain  that  the  probability  the  UCAV  failed  by 

time  t  is: 

Qp  (t)  =  J  (1  _  ^ 

'^^^0  0 

Probability  of  failure  during  the  attack  stage  Probability  of  failure 

during  the  search  stage 


w 


ju  +  9 

xe 


X  +  0 


x+e 


X  +  0 


X- ju 


(1-e 


-{X-iu)ts 


0 


X  +  0 


(1-e 


r(X+0)t 


(4) 


)  ii  X^  JU 


0 

X  +  0 


(1-e 


-(X+0)t 


) 


if  X  =  n 


The  probability  that  the  UCAV  has  completed  its  mission  by  time  t  without  failure  is 


QAit)- 


jU+0 


’)ds  - 


Xjj. 


fj,  +  0 


X  +  0 


l-e 


X  +  0 
-{x+0)t 


X- ju 


X  +  0 
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r(X+0)t 


if  X  +  JU 


if  X  = !+, 


(5) 


QAiO  ^ 


Xfi 


t^co  (^x  +  0}{/U  +  0} 


Since  the  UCAVs  are  independent,  the  CDF  of  the  duration  of  the  operation  is: 


[0f(O  +  0^(0] 


N 


(6) 


and  the  expected  number  of  killed  targets  at  time  t  is 


E,=L 


1- 


1- 


QAiOp 


\N^ 


(7) 


Consider  the  base  case  where  the  average  detection  time  is  5  minutes,  the  average 
attack  time  is  30  seconds  and  the  mean  time  between  failures  (MTBF)  is  100  minutes. 
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that  is,  A  =  0.2,  ju  =  2  and  0  =  0.01.  Figure  5  depicts  the  CDF  of  the  operation 
completion  time  for  various  pack  sizes  N. 


Figure  5:  CDF  of  the  Operation  Completion  Time  for  Varying  N 


The  OO***  percentiles  of  these  CDFs  are  18,  23,  26,  27  and  28  minutes  for  packs  of  4,  8, 
12,  16  and  20  UCAVs,  respectively.  Figures  6  and  7  present  the  CDF  of  the  mission 
completion  time  for  varying  detection  intensities  ( T )  and  failure  intensities  (9), 
respectively.  In  both  cases  we  assume  a  pack  of  V  =  8  UCAVs.  The  values  of  the 
other  parameters  are  as  in  the  base  case. 


Figure  6:  CDF  of  the  Operation  Completion  Time  for  Varying  A 


The  OO***  percentiles  of  these  distributions  are  72,  40,  21,  and  5  minutes  for  mean 
detection  times  of  20,  10,  5  and  one  minutes,  respectively. 
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Figure  7:  CDF  of  the  Operation  Completion  Time  for  Varying  9 


The  90**'  percentiles  of  the  CDFs  in  Figure  5.3  are  22,  21,  20,  18  and  14  minutes  for 
mean  interception  times  of  200,  100,  50,  20  and  10  minutes,  respectively.  While  the 
completion  time  of  the  mission  is  sensitive  to  the  pack  size  and  very  sensitive  to  the 
detection  intensity,  it  is  rather  insensitive  to  the  failure  rate  within  the  relevant  range. 
In  other  words,  for  the  selected  ranges  of  the  time  parameters,  the  most  significant 
factor  is  the  detection  time. 


Figure  8  shows  the  expected  number  of  killed  targets,  out  of  an  initial  cluster  oiL  =  T 
=  15  targets  (i.e.,  all  targets  are  initially  valuable),  as  a  function  of  time.  For 
zl,//  and  6  we  assume  the  base  case  and  V=  8  UCAVs. 


MnutBS 


p=0.5 

p=0.7 

-p=0.9 


Figure  8:  Expected  Number  of  Killed  Targets 
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Absent  situational  awareness,  the  expected  number  of  killed  targets  approaches 
asymptotically  3.4,  4.5  and  5.6  targets  for  kill  probabilities  .5,  .7  and  .9,  respectively. 
These  limit  values  are  reached  relatively  fast  -  after  about  20  minutes  of  operation. 
Figure  5.4  can  help  obtain  some  guidelines  for  operating  the  UCAVs  in  case  they  are 
not  disposable  and  can  be  used  in  future  operations.  For  example,  it  can  identify  a 
time  t*  at  which  all  searching  UCAVs  will  be  programmed  to  abandon  their  mission 
and  return  to  the  home  base. 

MULTIPLE  UCAVS  WITH  IMPERFECT  BDA  AND  LIMITED 
COORDINATION 

Assume  now  that  the  UCAVs  have  limited  situational  awareness,  that  is, 

0  <  ^2  <  Next  we  develop  a  continuous  time  Markov  chain  that  represents  our 

combat  situation. 


STATES 

Let  n  denote  the  number  of  searching  UCAVs.  Initially,  n  =  N.  A  state  in  the  model  is 
represented  by  =  0,...,N  -n)  where  m,-  indicates  the  number  of  valuable 

targets  that  are  currently  under  attack  (but  have  not  been  hit  yet)  by  exactly  i  UCAVs 
each.  An  absorbing  state  in  the  engagement  process  is  of  the  form(0,mo,0,...,0) , 

which  means  that  there  are  no  UCAVs  at  the  search  stage  {n  =  0)  and  no  UCAVs  at 
the  attack  stage.  The  number  of  valuable  targets  killed  by  the  UCAVs  in  an  absorbing 
state  is  L  -  mo . 


Example:  letL  =  N=  2.  There  are  11  possible  states:  (2,2,0,0),  (1,2,0,0),  (1,1, 1,0), 
(1,1,0,0),  (0,2,0,0),  (0,1,1,0),  (0,1,0,1),  (0,1,0,0),  (0,0,2,0),  (0,0,1,0)  and  (0,0,0,0).  For 
example,  the  state  (1, 2,0,0)  represents  the  situation  where  one  UCAV  is  searching  and 
the  other  UCAV  is  removed  following  a  failed  attack  (acquired  a  non-valuable  target 
or  missed  a  valuable  target  or  has  crashed).  The  state  (1,1, 0,0)  represents  a  similar 
situation,  however  the  removed  UCAV  successfully  acquired  and  killed  a  valuable 
target. 
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STATE  TRANSITIONS 

An  event  in  this  process  is  a  detection,  or  a  kill  or  a  miss  or  a  failure  of  the  UCAV.  A 
detection  may  lead  to  a  change  in  the  state  if  the  target  is  identified  as  valuable, 
otherwise  no  change  in  state  is  recorded.  A  kill  or  a  miss  or  a  failure  always  results  in 
a  change  of  state.  Figure  9  presents  the  possible  transitions  for  the  states  in  the  above 
example  (L  =  N=  2).  The  shaded  boxes  indicate  absorbing  (terminal)  states. 

In  general,  the  following  states  are  possible  transitions  from  the 
state(n, =  0,...,N-n) . 

(i)  A  searching  UCAV  has  acquired  a  valuable  target  that  is  currently  attacked  by  j 
other  UCAVs: 

(«  - 1,  ffiy  - 1,  my+j  + 1,  ;  /■  ^  j,  j  + 1)  with  probability 

N-n  ■ 

{A  +  9)-n  +  (ju  +  9)-  I  rrij  ■  i 

i=\ 

The  numerator  in  (8)  is  the  rate  of  detection  {An)  x  the  probability  of  selecting  a 
valuable  target  that  is  currently  attacked  by  j  other  UCAVs  {m./T)  x  the  probability 

of  correctly  identifying  the  valuable  target  ( q^ ). 
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Figure  9:  The  State  Transitions,  L  =  N  =  2 

(ii)  A  searching  UCAV  has  acquired  a  non- valuable  target  or  has  failed  (removed 
prematurely): 

(n  -  l,m,;  /  =  0,...,  A-n-i-1)  with  probability 

_ M) _ •  w, 

N-n 

+ 0)-n  +  {iii  + 0)-  I  Mi  ■  i 
i=l 

The  numerator  in  (9)  is  the  rate  at  which  non  valuable  targets  are  acquired  (=  the  rate 
of  detection  ( Tn )  x  the  probability  of  selecting  a  non-valuable  target 

N-n 

ux-Z  m^)  IT)  X  the  probability  of  incorrectly  identifying  this  target  as  valuable 

i=0 

( 1  -  ^2 ))  ■*“  the  failure  rate  of  searching  UCAVs  (=  On ). 


(iii)  A  UCAV  is  the  first  to  kill  a  valuable  target  that  is  currently  attacked  by  j 
UCAVs: 

(n,  Mj  - 1;  nil  i  ^  ^  j)  with  probability 

H-j-nij-p 

N-n 

{/i  + 6)-n  +  {iii  + 6)-  Z  rUi  •  i 

i=\ 


(10) 


The  numerator  in  (10)  is  the  attack  rate  of  a  single  UCAV  (// )  x  the  number  of 
UCAVs  that  are  attacking  this  type  of  targets  {j-ntj)  x  the  kill  probability  of  a  single 
UCAV  ip). 


(iv)  A  UCAV  that  is  attacking  a  valuable  target,  which  is  currently  attacked  by  j 
UCAVs,  is  removed  without  completing  its  mission,  that  is,  misses  the  target  or 
fails  during  the  attack: 
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{n,  mj_i  + 1,  nij  - 1;  m,- ;  z  j-l,  j)  with  probability 

{lu-{\-p)  +  e)-j-mj 

N-n 

{^X  +  9)-n  +  {ju  +  9)-  nij-i 


(11) 


/=1 

The  numerator  in  (1 1)  is  the  rate  of  attacks  that  miss  the  target  ( //  ■  (1  -  p)  •  j  -mj,  see 
also  (10)  above)  +  the  failure  rate  of  attacking  UCAVs  {9-  j-mj )). 


(v)  A  detected  target  is  classified  as  non-valuable  and  therefore  passed  over: 

=  0,...,zz)  with  probability 

N-n  N-n 

_ z=o _ z=o  1 

N-n 

{l  +  9)-n  +  {ju  +  9)-  I  nii  ■  i 

i=\ 

The  numerator  in  (12)  is  the  rate  at  which  valuable  targets  are  misclassified  as  non¬ 
valuable  (=  detection  rate  ( Tn )  x  probability  of  selecting  a  valuable  target 

N-n 

mi/T)x  the  probability  for  type- 1  error  (1  - ) )  +  the  rate  at  which  non- 

z=o 

N-n 

valuable  targets  are  classified  correctly  as  such  (  A-n-q2-{T  -  S 

z=o 


Suppose  now  that  the  UCAVs  can  share  information  and  coordinate  their  attacks. 
Specifically,  we  assume  that  during  the  attack  stage  a  UCAV  sends  out  a  signal  that 
marks  (“highlights”)  its  target.  The  signal,  which  is  set  off  when  the  UCAV  is 
removed,  may  be  received  by  any  searching  UCAV  with  a  fixed  probability  r.  The 
signals  from  the  various  UCAVs  are  independent.  Thus,  a  searching  UCAV  that 
detects  a  target  that  is  currently  attacked  by  j  other  UCAVs  avoids  it  without  further 

investigation  with  probability  1  -  (1  -  r)"' .  Notice  that  if  r  =  1  then  no  incidents  of 
multiple  acquisitions  (attacks)  can  occur.  The  transition  rates  shown  above  change 
only  for  cases  (i)  and  (v): 
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(i)  A  searching  UCAV  has  acquired  a  live  (valuable)  target  that  is  already  attacked  by 
j  other  UCAVs: 

{n  - 1,  nij  - 1,  +]  + 1,  ;  /V  7,7  +  1)  with  probability 

{\IT)X-n-mj-qy{\-ry 

N-n  ^ 

{X  +  6)-n  +  {/ii  +  6)-  S  nii  ■  i 

i=\ 


(v)  A  target  is  passed  over  (is  valuable  but  recognized  as  being  acquired  by  other 
UCAVs  or  is  classified  as  non-valuable  or  is  non-valuable): 

{n, Mj-J  n)  with  probability 


_ M) _ 1=0 

N-n 

{X  +  6)-n  +  {iii  +  6)  -  ^  m,-  •  / 

/=1 


All  other  transitions  ((ii)  -  (iv))  remain  the  same. 


To  keep  the  model  tractable,  we  assume  that  this  transfer  of  attack  information  does 
not  apply  to  non-valuable  targets.  Otherwise  we  need  to  keep  track  also  of  the  number 
of  non-valuable  targets  that  are  being  attacked  by  i  UCAVs,  which  leads  to  a 
considerable  expansion  of  the  state  dimension.  If  the  number  of  non-valuable  targets 
is  relatively  high  compared  to  the  numbers  of  valuable  targets  and  UCAVs,  and  if  the 
specificity  of  the  sensor  q2  is  reasonably  high,  then  we  can  assume  that  instances  of 
multiple  acquisitions  of  non- valuable  targets  are  highly  unlikely.  In  particular,  we 
assume  that  there  are  practically  no  incidents  where  a  UCAV  avoids  acquiring  a 
certain  non-valuable  target  solely  because  it  receives  a  signal  from  another  UCAV 
that  has  already  acquired  (erroneously)  that  non-valuable  target.  Another  assumption 
that  leads  to  the  same  transition  probabilities  is  that  r  «  0  for  acquisitions  of  non¬ 
valuable  targets  (e.g.,  a  UCAV  realizes  rather  quickly  that  it  has  acquired  a  non¬ 
valuable  target  and  sets  the  signal  off  immediately). 


MEASURES  OF  EFFECTIVENESS 

To  evaluate  the  relative  effects  of  design  and  operational  parameters  we  define  four 
measures  of  effectiveness  (MOE): 
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•  Expected  relative  effectiveness  {Em)  is  the  ratio  between  the  expected  number 
of  killed  valuable  targets  and  their  initial  number.  This  MOE  represent  the 
effectiveness  of  the  attack.  Formally, 


.  _E[X] 
"  L 


(15) 


where  X  is  the  number  of  killed  valuable  targets. 

•  Expected  relative  efficiency  {Ef)  is  the  ratio  between  the  expected  number  of 
killed  valuable  targets  and  the  initial  number  of  UCAVs  in  the  attack  pack. 
This  MOE  represent  how  efficient  is  the  mission.  Formally, 


_E[X] 

N 


(16) 


Probability  of  attaining  the  mission  objective  (f’^,)  is  the  probability  that  at 


least  a  fraction  a  of  the  L  valuable  targets  are  killed.  This  MOE  represents 
tactical  or  operational  objectives,  as  set  by  the  mission  commander.  Clearly, 
this  MOE  is  non- trivial  only  iiN>aL.  Formally, 


=  Pr(X  >  aL) . 


(17) 


In  addition  to  the  three  MOEs  we  compute  also  the  expected  duration  of  a  mission 
Erime-  The  results  are  obtained  by  utilizing  computational  procedures  of  absorbing 
Markov  chains  (e.g.,  Minh  (2000)). 


ANALYSIS 

The  time  parameters  in  our  base  case  are  as  in  Section  5:  T  =  0.2,//  =  2  and  9  =  0.01. 
The  sensitivity,  specificity  and  kill  probabilities  are  =  0.7,  =  0.8  and p  =  0.8, 

respectively.  These  values  represent  only  a  reasonable  reference  point  for  the 
technical  and  operational  parameters  of  UCAVs  since  most  of  these  vehicles  are  still 
in  the  development  phase.  Even  if  some  relevant  data  do  exist,  it  would  be  most  likely 
classified.  Notwithstanding  this  limitation,  the  ensuing  sensitivity  analysis  provides 
insights  into  tradeoffs  among  the  parameters  of  the  vehicle  and  the  combat  scenario. 
The  base  case  scenario  comprises  a  pack  of  V  =  8  UCAVs  that  engages  a  total  of  7  = 
12  targets,  out  of  which  T  =  8  are  valuable.  We  first  assume  no  coordination,  that  is  r 
=  0.  The  expected  number  of  killed  valuable  targets  is  4.32  with  engagement 
effectiveness  and  efficiency  of  El  =  En=  0.54.  The  probability  of  attaining  the  mission 
objective  -  at  least  40%  of  the  valuable  targets  killed  -  is  Po.4  =  0.77.  The  expected 
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duration  of  the  operation  is  Enme  =  30  min.  If  the  UCAVs  are  fully  coordinated  then 
El  =  En=  0.55,  Po.4  =  0.78  and  Enme  =  30.4  min.  Clearly,  in  the  base  case, 
coordination  has  no  significant  effect;  the  changes  in  the  MOEs  values  are  negligible. 

Next  we  investigate  the  impact  of  various  parameters  on  the  values  of  the  MOEs. 

{a)  Detection  and  Attack  Rates 

For  a  fixed  failure  rate  of  6*  =  0.01  (base  case)  Figures  10-13  present  the  effect  of 
the  detection  rate  {1)  and  the  attack  rate  (//)  on  the  expected  relative  effectiveness  Em 
and  on  the  probability  of  attaining  a  mission  objective  of  40%  killed  valuable  targets 
Po.4.  Since  L  =  N,  the  expected  relative  effectiveness  is  also  the  expected  relative 
efficiency.  Figures  10  and  1 1  apply  to  the  case  where  there  is  no  coordination  among 
the  UCAVs  (r  =  0),  while  Figures  12  and  13  apply  to  the  case  of  full  coordination  (r  = 
1). 


Figure  10:  The  Effect  of  Detection  Rate  on  the  Expected  Relative  Effectiveness 

(Efficiency),  r  =  0. 
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In  all  four  charts  the  mean  detection  time  of  a  UCAV  ranges  between  10  minutes 
(2.  =  0. 1 )  and  20  seconds  {A -  3).  Both  MOEs  -  Em  and  Pqa  -  are  computed  for  four 
mean  attack  times  that  range  from  1  minute  ( //  =  1 )  to  25  seconds  ( //  =  4 ).  In  the  case 
of  no  coordination  (r  =  0),  shorter  attack  times  result  in  better  performance  of  the 
UCAVs  with  respect  to  both  MOEs.  This  conclusion  is  quite  intuitive  for  cases  of 
relatively  high  sensitivity,  specificity  and  kill  probability.  Shorter  attack  times  reduce 
the  possibility  of  redundant  multiple  attacks.  The  observation  that  higher  detection 
rate  may  be  counter-effective,  as  displayed  by  the  unimodal  plots  in  Figures  10  and 
1 1,  is  less  intuitive.  The  monotonic  increasing  part  for  small  values  of  A  represents  a 
race  between  the  detection  and  failure  processes;  increasing  detection  rate  decreases 
loitering  time  and  therefore  also  the  chances  for  failure.  The  monotonic  decreasing 
part  for  larger  values  of  A  is  explained  by  exactly  the  same  arguments  used  above  for 
explaining  the  positive  effect  of  increasing  ju ;  shorter  detection  time  relative  to  the 
attack  time  implies  more  opportunities  for  simultaneous  acquisitions  that  lead  to 
multiple  attacks.  The  effect  of  9  is  discussed  later  on.  In  the  case  of  perfect 
coordination  (r  =  1)  there  can  be  no  multiple  acquisitions  and  therefore  higher 
detection  rate  is  always  better.  Since  the  attack  time  is  very  short  compared  to  the 
MTBF  ( )  of  the  UCAVs,  perfect  coordination  implies  that  the  effect  of  the  attack 
rate  //  is  negligible. 

Note  that  the  graphs  of  Em  and  Pqa  have  similar  shapes.  For  brevity  we  display  from 
now  on  mostly  results  regarding  Em  or  El. 

{b)  Sensitivity,  Specificity  and  Kill  Probability 

An  interesting  question  regarding  the  UCAV’s  sensor  capabilities  is:  which  property 
is  more  important,  sensitivity  or  specificity?  Recall  that  higher  sensitivity  means 
lower  probability  for  type  I  error  (misclassifying  a  valuable  target),  while  higher 
specificity  implies  lower  probability  for  type  II  error  (misclassifying  a  non  valuable 
target).  Figures  14  and  15  show  the  effect  of  changing  the  sensitivity  and  specificity 
of  the  sensor,  respectively.  The  results  are  displayed  for  4  values  of  kill  probability: 
0.6,  0.7,  0.8  and  0.9.  All  other  parameters  are  set  at  their  base  case  values. 
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Figure  14:  The  Effect  of  Sensor  Sensitivity  on  the  Expected  Relative  Effectiveness. 


1.0  n 
0.8 
0.6 
0.4 
0.2 
0.0 


0.5  0.6  0.7  0.8  0.9  1 


p=.6 

p=.7 

- p=.8 

- p=.9 


92 


Figure  15:  The  Effect  of  Sensor  Specificity  on  the  Expected  Relative  Effectiveness. 


Note  that  while  En  is  a  concave  function  of  the  sensor’s  sensitivity,  it  is  a  convex 
function  of  its  specificity.  When  we  move  qi  from  0.5  to  1,  Ea?  increases  by  18%  for 
all  values  of  p.  The  corresponding  increase  in  Eat  when  ^2  varies  is  47%  for  p  =  0.6 
and  53%  for  p  =  0.9.  We  conclude  that  the  effect  of  specificity  on  the  outcome  of  the 
attack  is  stronger  than  sensitivity,  and  this  effect  becomes  more  significant  for  higher 
values  of  kill  probability.  Specifically,  suppose  that  the  decision  is  either  to  increase 
the  sensitivity  of  the  sensor  by  20%  from  its  current  base  case  value,  or  to  increase  by 
a  similar  rate  its  specificity.  Recall  that  for  the  base  case  En=  0.54.  If  qi  is  increased 
by  20%  then  En  =  0.56,  while  if  qj  is  increased  by  20%  then  En  =  0.64.  The  choice  is 
clear;  in  order  to  increase  the  effectiveness  of  the  attack  one  should  invest  in 
improving  the  specificity  of  the  UCAV’s  sensor,  rather  than  its  sensitivity.  This 
conclusion  applies  to  our  case  of  disposable  (or  one- weapon)  UCAVs  where  a  false 
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positive  error  is  irreversible.  This  may  not  be  the  case  if  the  UCAV  has  multiple 
weapons  and  the  mission  is  not  time-critical.  The  recommendation  to  invest  in  better 
specificity  is  enhanced  by  other  measures  of  merit  such  as  the  human  and  political 
cost  of  attacking  a  wrong  target  (e.g.,  the  bombing  of  the  Chinese  embassy  in 
Belgrade  by  NATO  forces  in  1999). 


(c)  Failure  Rate  and  Coordination 

Arguably,  UCAVs’  coordination  can  be  effective  only  if  the  attack  stage  is  long 
compared  to  the  search  stage.  If  it  is  short,  then  multiple  acquisitions  are  very  unlikely 
and  therefore  there  is  no  practical  need  for  coordination.  It  is  shown  next  that  the 
failure  rate  may  affect  the  benefit  the  pack  gains  from  coordination.  Let  L  =  6,  and 
suppose  that  the  attack  time  is  four  time  shorter  than  the  detection  time,  which  is  set  at 
its  base  case  value.  This  situation  may  represent  a  standoff  attack.  The  failure  rate 
ranges  between  0  (no  failure  during  the  mission)  to  0.1  (MTBF  =  10  min).  Figure  16 
presents  the  expected  relative  effectiveness  for  r  =  0  and  r  =  1.  All  other  parameters 
are  set  at  their  base  case  values. 


- isb  Gbordination 

Full  Gbordination 


Figure  16:  The  Effect  of  Failure  Rate  and  Coordination  on  the  Expected  Relative 

Effectiveness. 


As  one  would  expect,  the  effectiveness  of  the  UCAVs  decreases  as  the  failure  rate 
increases.  Note  that  even  in  this  extreme  scenario,  where  conditions  are  relatively 
favorable  for  effective  coordination,  the  effect  is  minute.  Moreover,  while  for  smaller 
failure  rates  full  coordination  is  somewhat  more  effective  than  no  coordination,  the 
opposite  is  true  for  larger  failure  rates  for  which  coordination  actually  reduces  the 
mission  effectiveness.  The  latter  counter-intuitive  observation  is  due  to  the  fact  that  if 
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UCAVs  pass  over  targets,  they  prolong  their  stay  in  the  target  area  and  therefore 
increase  their  chances  to  be  intercepted  before  staging  their  attack. 

Another  way  to  avoid  multiple  acquisitions  is  to  employ  the  UCAVs  sequentially 
rather  than  simultaneously  as  a  pack.  This  tactical  solution  to  multiple  acquisition 
problem  leads  to  a  different  Markov  model  that  is  based  on  the  probabilities  given  in 
(2)  above.  Taking  once  again  L  =  6,  /j  =  XI A  and  the  rest  of  the  parameters  at  their 
base  case  values,  Figure  17  presents  the  value  of  the  expected  relative  effectiveness 
El  for  three  cases:  No  coordination,  perfect  coordination  and  sequential  engagement. 
These  values  are  computed  as  functions  of  the  specificity  probability  q2. 


Figure  17:  The  Effect  of  Eliminating  Multiple  Acquisitions 


For  poor  to  moderate  specificity  the  three  graphs  coincide.  For  high  specificity, 
eliminating  multiple  acquisitions,  either  by  a  design  features  (coordination)  or  tactics 
(sequential  engagement)  has  some  effect.  The  effect  is  similar  in  both  cases,  with  a 
slight  advantage  to  the  tactical  solution,  which  is  applicable  only  for  non  time-critical 
targets. 


(d)  Scenario  Parameters 

So  far  we  have  analyzed  the  effect  of  parameters  that  are  associated  with  the  design  of 
the  UCAVs.  Figures  18  and  19  display  the  effect  of  the  scenario.  Figure  18  presents 
the  value  of  Ei  when  the  number  of  valuable  targets  L  and  the  specificity  probability 
^2  vary  in  the  target  area.  Note  that  besides  being  a  design  parameter,  specificity  is 
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also  a  scenario  parameter  that  may  depend  on  the  clutter  in  the  target  area.  Figure  19 
displays  the  combined  effect  of  L  and  the  number  of  UCAVs  N.  The  MOE  here  is 
Pqa,  which  represents  a  specific  tactical  objective. 


Figure  18:  The  Effect  of  the  Number  of  Valuable  Targets 
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Figure  19:  Probability  of  Attaining  40%  Killed  Valuable  Targets  as  a  Function  of  M 

and  N 


From  Figure  18  we  see  once  again  the  effect  of  specificity.  At  low  specificity,  the  rate 
of  killed  valuable  targets  is  relatively  insensitive  to  their  number.  At  high  specificity 
this  rate  decreases  with  the  number  of  targets,  as  one  would  expect. 

Figure  19  examines  the  impact  of  the  number  of  valuable  targets  on  the  engagement 
performance  from  another  angle.  For  small  number  of  UCAVs  the  40%  attrition 
probability  is  very  sensitive  to  the  number  of  targets.  This  sensitivity  diminishes  as  N 
gets  larger.  Note  that  Figure  19  may  be  used  also  as  a  decision  support  tool  for 
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mission  planning.  For  example,  if  there  are  four  valuable  targets  in  the  target  area, 
then  in  order  to  attain  the  mission  objective  -  two  killed  targets  -  with  probability  of 
at  least  0.8,  then  the  pack  must  contain  at  least  seven  UCAVs.  This  can  be  seen  by 
observing  the  point  at  which  the  graph  corresponding  to  L=A  crosses  the  0.8  threshold. 

SUMMARY,  CONCLUSIONS  AND  FUTURE  RESEARCH 

In  this  paper  we  explore  several  design  and  operational  aspects  of  employing  a  pack 
of  autonomous  UCAVs  against  valuable  targets  that  are  imbedded  among  other,  non¬ 
valuable  targets.  Utilizing  newly  developed  analytic  probability  models,  we  evaluate 
the  effect  of  key  design  and  operational  parameters  on  the  performance  of  the  pack. 
First,  it  is  shown  that  under  reasonable  assumptions  memory  is  a  redundant  property. 
The  processing  capacity  in  the  UCAV  brain  should  be  utilized  to  other  tasks  such  as 
enhanced  recognition  capability.  Second,  based  on  a  transient  model,  inter-temporal 
behavior  of  the  system  is  explored  and  some  insights  regarding  mission  duration  and 
maximum  allowable  loitering  time  are  obtained.  It  is  shown  that  detection  rate  is  a 
major  factor  in  determining  the  duration  of  the  operation.  Finally,  in  Section  6  we 
implement  a  large-scale  continuous-time  Markov  model  to  analyze  the  effect  of 
weapon  coordination  on  multiple  acquisitions,  and  the  effect  of  BDA  on  multiple 
kills.  The  two  main  conclusions  from  the  analysis  are:  (1)  attack  coordination  among 
UCAVs  is  largely  an  insignificant  feature  for  the  scenarios  analyzed,  and  (2) 
specificity  of  the  UCAV’s  sensor  is  more  important  than  its  sensitivity.  The  first 
conclusion  is  true  as  long  as  the  valuable  targets  are  homogeneous.  It  essentially  says 
that  the  random  uniform  and  independent  selection  is  the  right  thing  to  do  when 
engaging  uniform  targets.  If  among  the  valuable  targets  there  are  some  that  are  more 
noticeable  or  attractive  then  targeting  coordination  may  improve  the  engagement 
performance.  The  case  of  non-homogeneous  targets  is  left  for  future  research.  The 
second  conclusion  tells  us  that  avoiding  non-valuable  targets  is  more  beneficial  than 
picking  correctly  valuable  ones.  This  observation,  which  at  first  glance  may  look  a 
little  odd,  is  quite  logical.  Type  I  error  by  a  UCAV  (passing  over  a  valuable  target) 
can  be  rectified  later  on.  Type  II  error  (acquiring  and  attacking  non-valuable  target) 
cannot. 
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The  models  described  in  this  paper  are  limited  to  homogeneous  targets,  homogeneous 
UCAVs  and  to  the  engagement  rules  specified.  Another  limitation  is  the  assumption 
that  all  the  temporal  random  variables  are  exponential.  While  this  assumption  is 
reasonable  for  the  failure  and  detection  processes,  the  attack  time  is  probably  not  well 
represented  by  a  constant  failure-rate  (CFR)  distribution.  Accordingly,  the  models 
presented  in  this  paper  may  be  extended  to  account  for  non-homogeneous  targets, 
multiple  types  of  UCAVs  and  more  general  time  CDFs  (e.g.,  non-exponential  attack 
times).  Another  interesting  and  potentially  important  extension  is  to  incorporate  in  the 
models  decision  rules  where  the  UCAVs  manifest  some  level  of  cognitive  capability. 
Specifically,  in  reality  both  sensitivity  and  specificity  probabilities  may  depend  on  the 
time  a  UCAV  spends  investigating  a  target.  This  aspect  is  not  captured  in  our  models 
and  may  lead  to  interesting  optimization  models. 
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APPENDIX 


Acquisition  probabilities  in  the  full-memory  (M)  and  no-memory  (NM)  cases. 
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Table  Al:  Acquisition  Probability  -  Proportion  of  Valuable  Targets  =  1/4 
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Tale  A2:  Acquisition  Probability  -  Proportion  of  Valuable  Targets  =1/2 
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Tale  A3:  Acquisition  Probability  -  Proportion  of  Valuable  Targets  =  3/4 


